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I 


ON MITCHELL’S EMBEDDING THEOREM FOR A 
QUASI-SCHEMOID 


KATSUHIKO KURIBAYASHI AND YASUHIRO MOMOSE 


Abstract. A quasi-schemoid is a small category whose morphisms are col¬ 
ored with appropriate combinatorial data. In this paper, Mitchell’s embedding 
theorem for a tame schemoid is established. The result allows us to give a cofi- 
brantly generated model category structure to the category of chain complexes 
over a functor category with a schemoid as the domain. Moreover, a notion 
of Morita equivalence for schemoids is introduced and discussed. In particu¬ 
lar, we show that every Hamming scheme of binary codes is Morita equivalent 
to the association scheme arising from the cyclic group of order two. In an 
appendix, we construct a new schemoid from an abstract simplicial complex, 
whose Bose-Mesner algebra is closely related to the Stanley-Reisner ring of the 
given complex. 


1. Introduction 

There are two crucial categories for representation theory of small categories 
including groups and quivers. One is a module category and another one is a 
functor category. Mitchell’s embedding theorem in Theorem 7.1] states that these 
categories are equivalent provided the small category, which we deal with, has finite 
many objects. 

Association schemes, ASs for short, are significant subjects in algebraic com¬ 
binatorics; see [ 11011 . These subjects give rise to the so-called Bose-Mesner 
algebras (adjacency algebras) and the study of the algebras creates applications in 
the theory of codes and designs; see for example [15] . An important point is that 
the category of finite groups is embedded in the category of ASs in the sense of 
Hanaki; see mm®- If an association scheme is thin (in the sense of Eo]), then 
its Bose-Mesner algebra is just the group ring of the corresponding group. Thus, 
representation theory of ASs is developed in the module categories of their Bose- 
Mesner algebras. However, until today there is few study on ASs dealing with their 
categorical and homological structures such as group cohomology. 

Very recently, Matsuo and the first author m have introduced the notion of 
quasi-schemoids generalizing that of ASs from a small categorical point of view. 
Roughly speaking, a quasi-schemoid is a small category whose morphisms are col¬ 
ored with appropriate combinatorial data. In m , Momose has considered repre¬ 
sentation theory for quasi-schemoids with module categories of their Bose-Mesner 
algebras. In this manuscript, we develop another representation theory, namely 
that based on an appropriate functor category with a quasi-schemoid as the do¬ 
main. It is worthwhile to remark that the two categories for representation theory 
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of schemoids are not equivalent in general even the set of objects in the underlying 
category of a given quasi-schemoid is finite. That is, Mitchell’s embedding theorem 
does not necessarily hold in our context; see Proposition 14.31 and Remark 14.51 

One of the aims of this manuscript is to give a class of schemoids in which 
Mitchell’s embedding theorem holds; see Theorem 12.41 Such schemoids are called 
tame. Our functor category for a schemoid is a subcategory, but not full, of the usual 
one for the underlying category. Therefore, the existence of left and right adjoints 
to a restriction functor is not immediate. We will also discuss this problem; see 
Theorem 12.61 

An outline for the article is as follows. In Section 2, we describe our main theo¬ 
rems concerning Mitchell’s embedding and adjoint functors on functor categories of 
schemoids. By employing the adjoint pair, we define a cofibrantly generated model 
category structure on the category of chain complexes over a functor category with 
a schemoid as the domain; see Theorem 12.81 Moreover, schemoid cohomology of 
a morphism between schemoids and a notion of Morita equivalence of schemoids 
are introduced. In Section 3, after defining a tame schemoid explicitly, we prove 
our main theorems. Section 4 concerns examples of schemoid cohomology and a 
Morita equivalence. In particular, we shall show that every Hamming scheme of 
binary codes is Morita equivalent to the association scheme arising from the cyclic 
group of order two; see Proposition 14.31 Section 5 explores an invariant for Morita 
equivalence which is induced by a functor between underlying categories. 

In Appendix 1, we construct a new schemoid from an abstract simplicial com¬ 
plex, whose schemoid cohomology is investigated in Section 4. This subject is very 
interesting in its own right. In fact, we show that its Bose-Mesner algebra is closely 
related to the Stanley-Reisner ring of the given complex. In consequence, such alge¬ 
bras give a complete invariant for isomorphism classes of finite simplicial complexes; 
see Assertion ^. 61 Moreover, the category of open sets of a topological space, whose 
morphisms are inclusions, admits a schemoid structure. In consequence, we will see 
that a functor category of the schemoid is an abelian subcategory of the category 
of presheaves over the given space. 

2. Main theorems 

In what follows, a quasi-schemoid m is referred to as a schemoid. We begin by 
recalling the definition of a schemoid. Let C be a small category and S a partition 
of the set mor(C) of all morphisms in C; that is, mor(C) = c. The pair (C, S) 
is called a schemoid if the set S satisfies the condition that for a triple er, r, p £ S 
and for any morphisms f. g in /i, as a set 

«r) _1 (/) = 

where 7r£ r : tt~} (/x) —> /x denotes the restriction of the concatenation map 

TTo-r : o x ob ( C ) r ■■= {(/,£) S <j x r | s(/) = t(g)} -A mor(C). 

We call the cardinality p% T of the set (7r£ r ) -1 (/) a structure constant. Thus it 
seems that a schemoid is a category all whose morphisms are colored according to 
the condition above on a partition of the set of morphisms. As is seen below, such 
a condition plays an important role in constructing an algebra with a schemoid. 

Let C be a category with mor(C) finite and R a commutative ring with unit. 
The underlying category defines an R-free module RC generated by all morphisms 
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of C. For generators / and g, define the product of / and g by 


gf 


g of if g and / are composable 
0 otherwise. 


Then we have a i?-algebra RC which is called the category algebra of C. Let ( C,S ) 
be a schemoid with mor(C ) finite. For any a and r in S, an equality 

GC s ) ■(!!*) = 

sGfT ££t fi£S 

holds in the category algebra RC of C. Thus one has a subalgebra R(C, S) of RC 
generated by the elements s ) f° r e S'. The subalgebra is referred to as 

the Bose-Mesner algebra of the schemoid (C,S). 


Example 2.1. For a small category C, we define a partition S by S = {{/}}/emor(C)> 
that is, all morphisms have pairwise different colors. Then we see that tC{C) := 
(C, S) is a schemoid. It is called a discrete schemoid. Observe that the Bose-Mesner 
algebra is the category algebra of the underlying category C. 


We recall the definition of an association scheme. Let A' be a finite set and S 
a partition of X x X, namely a subset of the power set 2 XxX . Assume that the 
subset lx '■= {(x,x) | x £ X} and g* := {(y, x) | (a :,y) £ g} for each g £ S are in 
S. Then the pair (X,S) is called an association scheme if for all e,f,g £ S, there 
exists an integer p 9 e ^ such that for any ( x , z) £ g 

p 9 ef = tt{y e X I (x, y)£e and (y, z ) € /}. 

Observe that p 9 j is independent of the choice of (x, z) £ g. 

Example 2.2. For an association scheme (A, S), we define a quasi-schemoid j(X, S) 
by the pair (C, V) for which ob(C) = X , Homc(y, x) = {(x, y)} C X x X and V = S, 
where the composite of morphisms (z, x) and (x, y) is defined by (z, x) o (x, y) = 
( z,y ). It follows that the Bose-Mesner algebra is nothing but the original adjacency 
algebra of the association scheme; see m Example 2.6 (i)]. 

We refer the reader to m Section 2] for more examples of schemoids. 

Let (C, S) and (D, S') be schemoids. Then a functor u : C —>• V between under¬ 
lying categories is called a morphism of schemoids, denoted u : (C, S) —> (V, S'), if 
for a £ S, there exists an element t £ S' such that u(a) C r. Observe that such an 
element r is determined uniquely because S' is a partition of mor(V). We denote 
by (/ASmd the category of schemoids. 

Let I?-Mod be the category of modules over a commutative ring R with unit. 
Though the module category is not small, we regard it as a discrete schemoid, 
denoted T, whose morphisms have distinct colors. For morphisms / and g in a 
schemoid (C, S), we say that / is equivalent to g, denoted / g, if / and g are 
contained in a common set a £ S. For morphisms u, v : (C,S) T of schemoids, 
a natural transformation rj : u =$■ v is called locally constant if r] x = p y whenever 
id x ~s idy . 

We define 7^ C ’ S ^ to be a category whose objects are morphisms of schemoids 
from (C, S) to T and whose morphisms are locally constant natural transformations. 
Observe that is an abelian subcategory of the functor category T c , but not 

full in general. 
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In the category Cat of small categories, natural transformations give a notion of 
homotopy between functors. By employing the notion, a homotopy relation in the 
category gASmd is defined in m- We here recall it. Let I be the discrete schemoid 
with objects 0 and 1 whose only non-trivial morphism is an arrow u : 0 —> 1. 

Definition 2.3. Let F , G : (C, S) —> (V, S') be morphisms between the schemoids 
(C, S) and ( T> , S') in (/ASmd. We write H : F => G if H is a morphism from (C, S)xl 
to ( V , S') in (/ASmd with H o e 0 = F and H o e l = G. Here (C, S) x I denotes 
the product of the quasi-schemoids and £ x : (C, S) —>• (C, S) x I is the morphism of 
quasi-schemoids defined by £,(a) = (a, i) for an object a in C and £i(f) = (/, 1*) for 
a morphism / in C. We call the morphism FI above a homotopy from F to G. A 
morphism F is equivalent to G, denoted F ~ G, if there exists a homotopy from F 
to G or that from G to F. 


If there exists a homotopy Ft : (C, S) x I -A T from functors F to G, then we 
have a commutative diagram 

H(id x ,u ) 

H(x, 0)- lH{x, 1) 


F{<p)=H { V M 

H(y, 0) 


H(id y ,u) 


H{ip,l x )=G{v) 
H(y, 1) 


in the underlying category T for a morphism ip : a; —)• y. Suppose that id x ~s id y , 
then Ft(id x , u) = H(id y ,u) because the homotopy Ft preserves the partition S. 
Thus the definition of the morphism in the functor category F~^ C ’ S ^ is natural in 
our context. 

We will introduce a class of schemoids which are called tame in the next section. 
A discrete schemoid and a schemoid associated with a groupoid are tame; see 
Proposition 13.61 Mitchell’s embedding theorem for tame schemoids is established. 

Theorem 2.4. (See Theorem 13.51 for a more precise version.) Let (C, S) be a tame 
schemoid. Then the functor category is equivalent to the module category 

R(C, S'j-Mod if the set {id x } x&0 bc/ is finite and every structure constant is less 
than or equal to 1. 

In general, the functor category 7^ C ’ S ' ) is not equivalent to the module category 
R(C, 5)-Mod; see Remark 14. 5 1 lib In this manuscript, we mainly focus our attention 
on the functor categories of schemoids. Here a notion of Morita equivalence for 
schemoids is proposed. 


Definition 2.5. Schemoids ( C , Sc) and (C , Sc) are Morita equivalents the functor 
categories and T^ c ,Sc ') are equivalent as abelian categories. 


This gives a new equivalence relation in the category gASmd. Surprisingly, there 
exist a Hamming scheme and a group-case association scheme which are Morita 
equivalent while their Bose-Mesner algebras are not Morita equivalent; see Propo¬ 
sition 14.31 and Remark 14.51 

Theorem enables us to investigate tame schemoids with tools in the study 
of the module categories, for example derived functors. Thus in considering more 
general schemoids, one might expect a morphism between the given schemoid and 
a tame one. Furthermore, a restriction functor and its adjoint between functor 
categories of schemoids will be of great use in the study of schemoids. 
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Theorem 2.6. Let ( T >, S') be a tame schemoid and u : (C, S) —> ( T >, S') a morphism 
of schemoids. Then the functor u* : T~' y ' D ' S ^ induced by u has a left adjoint 

Lan u : —>• J'W’A ) and a right adjoint Ran„ : Ri C ’ S ) —> T^ T> ’ S . 

Theorem l2. 61 allows us to define an appropriate cohomology group of a schemoid 
over a tame one. In fact, if we have a morphism u : (C, S) —> (D, S") to a tame 
schemoid, then we can send a module in R( C ’ S '> to the enough projective abelian 
category ^ with the adjoint functor mentioned above. Thus homological 

algebra on can be applicable to the study of the functor category T^ c,s ^. 

Definition 2.7. Let {V, S') be a tame schemoid with the set {id x } X £obv/ ~s' 
finite. For a morphism u : (C, S) —> ( V , S') of schemoids and a functor M € T^ C ’ S \ 
(relative) schemoid cohomology of u with coefficients in M is defined by 

iP((C, S) 4 [V, S')- M) = M) := Ext^.s, (E,Ran u M). 

We remark that if {C,S) is a schemoid which comes from a group G , then 
schemoid cohomology of the identity morphism on the schemoid is just the group 
cohomology of G; see Corollary 12.1 1 1 for more details. 

Let u : (C, S) —> ( T >, S') be a morphism of schemoids whose target is tame. 
The adjoint pairs in Theorem 12.61 induces adjoints between the category of chain 
complexes over the functor categories: 



Ch{T^- s '^) - ■ Ch(TV’V) 



Indeed, the objectwise assignment of the functors u*, Ran u and Lan u gives rise to 
the adjoint functors on the categories of chain complexes. 

We recall the cofibrantly generated model category structure of a module cate¬ 
gory described in j9l Theorem 2.3.11] for example. The result [8], Theorem 11.9.2] 
due to Kan enables us to give a model category structure to Ch(T l ' C ’ S ' > ) by using 
that of Ch(R(D]-Mod) and adjoints mentioned above. 

Theorem 2.8. With the above notation, suppose further that ob([T>]) is finite. 
Then there is a cofibrantly generated model category structure on Ch(T l ' C ’ S ' > ) in 
which the weak equivalences are the maps that Ran„ takes into weak equivalences 
in Ch(T l ' T> ’ S 1) = Ch(T— Ch(R[D]- Mod). Moreover, (n*,Ran„) is a Quillen 
pair with respect to this model category structure. 

Thus we obtain a Hochschilcl cohomology type invariant for Morita equivalence; 
see Theorem 15.31 

It seems that our proof of Theorem l2.6l is not applicable to showing the existence 
of the left/right adjoint to the restriction functor of a morphism of schemoids from 
tame one; see Remark l3.121 Then the choice of a morphism of schemoids from (C, S) 
to a tame schemoid is relevant to the consideration of a model category structure 
on T ( - C,s ' ) . 

Let X and Y be objects in an abelian category A. Suppose that the category 
Ch(A) of chain complexes over A has a model category structure. Then we recall 
the Ext group of X by Y which is defined by Ext fj(X,Y) := Hom D (_ 4 ) (X, Y[n\), 
where D(^4) denotes the derived category of A, namely the homotopy category 
Ho(C7i(.A)) of Ch(A). 
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Remark 2.9. Let A be the category of (unbounded) chain complexes of left R- 
modules, where R is a ring. When we consider the projective model structure on 
Ch(A); see [9j Section 2.3], the Ext group Ext^(A, Y) for i?-modules X and Y is 
the usual one. 

Corollary 2.10. With the model category structure on Ch( 7 '( C ’S')) ^ e j[ ne( i i n jy le _ 
orem [278[ one has a natural isomorphism 

S) A (Z>, S'); M) := Ext^.s', (R, Ran U M) S Ext^ (c , s) ((Lu*)R, M) 

for every object M in R( C ’ S \ where Lit* denotes the total derived functor of the 
restriction u*. 

Corollary 2.11. (i) For a group G and a RG-module M, the schemoid cohomology 

id 

H*{S{G) -A S{G);M) is isomorphic to the group cohomology H*(G, M). 

(ii) Let C be a small category with the set of morphism mor{C) finite. Then one has 

an isomorphism H*{K,{C) —! IC(C);M ) = H*(C,M) for any RC-module M, where 
H*(C,M) denotes the cohomology of C with coefficients in M; see [2] for example. 

As is seen below, even if a small category is equivalent to trivial one, the functor 
category in our context is not equivalent to T the trivial module category in general 
provided the small category admits a schemoid structure; see Example 14.21 and 
Remark 14. 5 1 again. Thus the functor categories of scliemoids, which we deal with in 
this manuscript, are likely to provide new insights into categorical representation 
theory. 


3. Tame schemoids 


We begin by recalling a schemoid arising from a groupoid. For a groupoid R, 
we have a schemoid S(H) = (H, S), where ob{R) = mor(TL) and 


Hom^(g, h) 


{( Kg )} if t(h)=t{g) 
0 otherwise. 


Here the partition S = {Gf}f£mor(u) is defined by Gf = {( k,l ) | k R = /}. 
Observe that the composite of morphisms (k.q) and (a, f) in the category TL is 
defined by (A;, g) o (g, f) = (k, /). 

Let Gpd be the category of groupoids. Then we define functors S( ) : Gpd —»• 
qASmd and j : AS —> gASmd by sending a groupoid H and an association scheme 
(A, S ) to SifH) and j(X, S), respectively; see Examnlc l2.2l One has a commutative 
diagram of categories 


(3.1) 


Gpd-gASmd 



3 

AS 


u_ 

x 

K 


Cat, 


where i : Gr —> Gpd is the natural fully faithful embedding and the functor S( ) 
assigns group-case association schemes to groups; see in Sections 2 and 3] for more 
detail. Moreover, AC is a functor given by sending a small category to the discrete 
schemoid. Observe that the functor AC is the left adjoint to the forgetful functor U; 
see Example 12. II 
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In order to define a tame schemoid, for a schemoid (C,S), we consider the fol¬ 
lowing conditions T(i), T(ii) and T(iii). 

T(i): The schemoid (C,S) is unital, namely, for Jo : = {id x } x eobC , 

{id x y X £obc — by. 

ai€S,o<.r\Jo^0 

T(ii): For any a £ S and /, y £ e r, there exist iy and t 2 in S such that id s ( g ) £ 

n and idt(f),id t ( g ) £ r 2 . 

Remark 3.1. It follows from the proof of El Lemma 4.2] that the condition T(ii) 
necessarily holds for a unital schemoid. We recall the argument for the reader. 
Suppose that /, y £ a, s(f) £ iy and s(y) £ t[. Then pf. > 1 because / is indeed 
in 7r“^.(/). Then there exists u £ ti and h £ cr such that u o h = g. If (C, S) is 
unital, we see that u = *d s ( 9 ) and hence = 7y. The same argument as in above 
yields that there is an element r 2 such that id t ^,id t ^ £ r 2 . 

The third one is required to introduce a category [C] associated with a schmeoid 
(C, 5), whose set of objects is defined by 

ob[C\ = {: id x } xeobC / = {[x]}, 

where we write [a;] for [id x \. Under the condition T(ii), for an element a £ S, there 
exists a unique element [a;] in ob[C] such that *J S (/) £ [x] for any / £ cr. In this 
case, we write s(<j) C [x]. Similarly, we write t(a) C [y] if *d*(/) £ [y] for any / £ a. 
Define a set of morphisms from [x\ to [y] in the diagram [C] by 

mor [c](N, [y]) = W e s I s(ct) C [x], t(a) C [y]}. 

T(iii): For morphisms [x] —> [y] [z], there exist / £ a and g £ r such that 

s{g) = t(f). Moreover, there is a unique element y, = y(r, cr) in S such that ptf a > 1. 

A schemoid (C,S) is called tame if the conditions T(i) and T(iii) hold. 

Remark 3.2. Let (C,5) and ( C', S') be tame schemoids. It is readily seen that the 
product schemoid (C x C',S x S) is tame. 

We observe that a schemoid whose underlying category is the face poset of a 
simplicial complex is not tame in general; see Remark 16.31 for such schemoids. 

Lemma 3.3. Let (C, S) be a tame schemoid. Then the diagram [C\ is a category 
with the composite of morphisms defined by t o a = /i(r, a). 

Proof. It suffices to show the associativity of the composite of morphisms. Consider 
composable morphisms [x] —b [y] [*] [u>]. Suppose that /x = cr 2 o cri. Then 

the condition T(iii) implies that there exist composable morphisms / £ ay and 
g £ cr 2 such that gf is in y. By T(iii), we see that there exist h £ y and k £ cr 3 
such that s(k) = t(h). Since (C, S) is a schemoid, it follows that 

« 2CTl ) _1 (3/) - « 2CTl )' 1 (*)- 

Thus we have a diagram • —> • —> • —> • for some f £ ay and g' £ cr 2 with 
h = g'f. Let r be an element in S which contains kg' f. The uniqueness in the 
condition T(iii) yields that oy o (ct 2 o oy) = r = [a 3 o oy) o oy. This complets the 
proof. □ 
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Lemma 3.4. Let ( C,S ) be a tame schemoid. Then the category is isomor¬ 

phic to the functor category . 

Proof. Let / be an element of a G S. Then we write [/] for o. We define functors 
T (C,S) ^ * > rtc] by *(G)([x]) = G(x), 4>(G)([/]) = G(/), T(F)(x) = F([x]) 

and T(F)(/) = F([/]) for objects G and F. Moreover, for morphisms p : G —>• G' in 
T (C ’ S) and // : F —^ F' in T^, define T( ^)x = v[x\ and <b(? 7 )|x] = 77 [x], respectively. 
We see that $ is a well-defined isomorphism with inverse T. □ 

It is known that the functor category is enough projective for any small 
category T>; see i bh page 25] for example. Thus so is T ( ' C ’ S ' ) if (C, S) is tame. 

We have Mitchell’s embedding theorem for a tame schemoid. 

Theorem 3.5. Let ( C , S ) be a tame schemoid. The category is embedded 

into the module category I?[C]-Mod. Moreover, F^ C ’ S '> is equivalent to the module 
category R(C , Fj-Mod if ob[C] is finite and the structure constant pf. a is less than 
or equal to 1 for any t,<j, p G S. 

Proof. By Lemma 13.41 and Mitchell’s embedding theorem for a usual functor cat¬ 
egory, we have an embedding pi C ’ S '> = 7”^ —> F[C]-Mod. As for the latter half 
of the assertion, the embedding gives an equivalence of categories. Moreover, the 
assumption yields that the algebra R[C\ is isomorphic to the Bose-Mesner algebra 
R(C , S). We have the result. □ 

Proposition 3.6. Let G be a groupoid. Then the associated schemoid S(G) is tame 
and the structure constants are less than or equal to 1. In particular S(G) is tame 
for any group G. 

Remark 3.7. The result m Lemma 4.4] implies that a semi-thin schemoid is tame; 
see m Definition 4.1] for the definition of a semi-thin schemoid. Moreover, for a 
semi-thin schemoid (C, S), the groupoid R(C , S) constructed in ]JT] Section 4] coin¬ 
cides with the category [C] mentioned above. By virtue of the result ll s Theorem 
4.11], we see that [5(^)] = Q as a category for a groupoid Q. 

The schemoid S(Q) associated with a groupoid Q is thin and hence semi-thin; 
see m Definition 4.8, Theorem 4.11] again. Thus we have Proposition 13.61 Here a 
more direct proof of the result is given. 

Proof of Provosition \3.6\ The condition T(i) holds on S(Q). In fact, the schemoidd 
is unital; see CD Theorem 4.11]. 

We consider maps [/] [5] -^4- [h]. For (</, /') G Gk and (h',g") G Gk , we 

choose a morphism (</ g” l h',g'). Then it follows that (g'g" l h')~ 1 g' = l and 
hence the morphism is in Gi■ In the schemoid S(Q), structure constants are less 
than or equal to 1. Indeed, if Pg l g m 7 ^ 0, then a = Gim■ This also implies that the 
condition T(iii) holds on S(Q). □ 

Let u,v : ( C,Sg ) —>• (O', Sc) be morphisms of scliemoids and rj : u => v be 
a natural transformation between functors u and v. We say that p preserves the 
partition of identities if id x ~s id y , then p(x) and i)(y) are contained in the same 
element r in Sc■ If (C 1 , Sc) is the discrete schemoid 1 ~ mentioned above, then this 
notion coincides with that of locally constant natural transformations. 
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Proposition 3.8. Let u : ( C,Sc ) —> (C',Sc) be a morphisms of schemoids. 

(i) The restriction functor u* : T c T c induced by u qives rise to a functor 

u * _tq-(C,Sc)' 

(ii) Suppose that u is an equivalence; that is, there exist a morphism w : ( C , Sc) —»• 
( C , S c ) and natural isomorphisms uw =>• 1 and wu =>• 1 which preserve the par¬ 
tition of identities and so do the inverses. Then ( C,Sc ) and (C',Sc) are Morita 
equivalent. 

Proof, (i) For any object M in 7 SC ,s c ,) anc j f or j g g ^ we see that 
u*M(f) = Mu(f) = Mu(g) = u*M(g). 

Observe that M is a morphism of schemoids. For a morphism a £ T^ c ,Sc ’\M, N), 
namely a locally constant natural transformation, it follows that 

(■ u*a)(x) = au(x) = au(y) = ( u*a)(y) 

whenever id x ~s idy I n fact, id u ^ x ) = u(id x ) ~s' u(id y ) = id u ( y ). 

(ii) Let y : uw =>• 1 be the natural isomorphism. We will show that g induces a 
natural isomorphism rj : w*u* => 1 defined by rj{M)(x) := My(x). Suppose that 
id x idy. By assumption, there exists r £ S such that g(x) and g(y) are in r. 
Since M is a morphism of schemoids, it follows that Mrj(x) = Mg(y) and hence 
rj(M) is in T^ c ’ S c>. It is immediate that rj gives an equivalence between 7h c "Se) 
and T^'^c). □ 

Remark 3.9. Let ( C,S) be a schemoid with mor[C) finite. Suppose that the 
schemoid (C, S) satisfies the condition T(i) and hence T(ii). For example, a schemoid 
arising from an association schemes is such one. We define a small 7?.-linear category 
R-[C\ by ob(R-[C ]) = ob([C ]) and 

Hom fl . [c] ([x], [y]) := i?(Hom [c] ([x], [y])), 

namely the free 7?-module generated by the set Honir C i ([x], [y]). For morphisms 
a £ Horned?/], [ 2 ]) and t £ Homrcj([x], [y]), the composite a o r of the morphisms 
is defined to be Let T RJC?[ be the functor category of additive functors 

from R-[C] to T. We define a pair (9,g) of functors 

9 : T R - [e] <-» R(C, S)-Mod : g , 

which is so-called Mitchell’s correspondence, by 9(F) = ©[ x ] eo (,([c]) -^(N) an d 
g(M)([x\) = [id x ]M. It is readily seen that 9 is an embedding with left inverse 
g. Moreover, we see that 9 is an equivalence with inverse g if ob([C ]) is finite. Ob¬ 
serve that T R d c ) is not functorial with respect to morphisms in gASmd in general; 
see [Til Section 6] and [B} Section 6]. 

Proposition 3.10. Let (V,S') be a tame schemoid and u! : (C',Sc) —> (fD,S') a 
morphism of schemoids. Let I\ : ( C,Sc) —>■ ( C',Sc) be a morphism of schemoids 
whose underlying functor K : C —> C gives an equivalence of categories. Suppose 
that the inverse to the functor I\ is a morphism of schemoids. Then for any module 
M in T (c ’ S c\ one has an isomorphism 

H*((C, S c ) “T (V, S');K*M) s H*((C',S e >) 4 (V,S')-,M). 
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Proof. For any module N in 7 _( ' X> ’ S 1 , we have isomorphisms 

T( D ’ s '\N,Ran u ,M) “ T {c '’ Sc '\u'*N,M) 

T (C ’ Sc) {K*u'*N,K*M) 

9* r {c ’ Sc \(u'K)*N,K*M) 2* T {D ' s '\N,Ran ulK K*M). 

The second isomorphism follows from Lemma T3. Ill below. We have the result. □ 

In Section [2 we will obtain a Morita equivalence which is induced by a non¬ 
equivalent morphism between scliemoids; see Remark 14.41 

Lemma 3.11. Let (fD, S') be a tame schemoid and u : (C, S) —> ( T> , S') a morphism 
of schemoids. Suppose that one of modules N and M in pT.S) is in the image of 
the functor u* : T I ' T>,s - 1 T^ c,s ^. Then the Horn-set T^ C,S \M,N) coincides with 

T C (M,N). 

Proof. We consider two adjoints 

r : T [ ® ] ($IV,Ran (7rou) M) £* ^((tto u)*$N,M) =T c {u*N,M) and 
n : T [ ® ] (Lan (7rou) M,$iV) “ T°(M, (tt o u)*$N) = T 0 {M,u*N). 

With explicit forms of left and right Kan extensions, it follows that the image of the 
adjoints consist of locally constant natural transformations. To see this, we recall 
the right Kan extension given by 

Ran ^ ou) M{[d}) = [ M(c)^ KMT-le)]) 

icec 

for an object [d] £ [V}\ see ; 12j X]. The bijection T is defined by the composite 

T(/) : (tt o u )*$iV (7TOU) U > (ti r o u)*Ran 7ro „M counif > M 

for any / : 4>7V —» Ran ^ ou M. In view of the definition of 7r, we see that (7r o u)*(f) 
is locally constant. Moreover, it follows that the counit {-k ott)*Ran( 7rOM )Al -> M is 
locally constant. In fact, for any c £ obC , the map c ounit c is given by the projection 

Ran (7ro „) M{[u(c)}) C M(c)^ c ^ u ^ -»■ M{c) [u{c) ^ u ^ = M{c). 
eec 

If id c id C ', then id u ( c ) ~s id u ( c >) and hence [it(c)] = [u(c')]. This implies 
that counit is locally constant. Observe that M(c) = M(c') because M is in 
T^C’S). By definition, we see that T^ C ’ S \M,N) is a submodule of T C (M,N). 
Then T {C ’ S) (M,N) = T C {M,N) if M is in the image of the restriction functor. 
We leave the rest of this proof to the reader. □ 


$ r _ T 

Proof of Theorem \2.b\ We recall isomorphisms 'T < ' T>,s 1 a and the pro- 

jection functor 7r : V —> [D] in the proof of Lemma f3.41 Let F and G be objects in 
T {v ’ s ^ and respectively. We observe that <f>(F) 07 t = F. Lemma Hi. 11 1 and 
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the existence of a left adjoint in functor categories yield a sequence of isomorphisms 


T (C ’ S) (u*F,G ) £* 

adjoint 


F c (u*F, G) 
7^((to M )*$(F),G) 
T [v] mF), Ran^G) 
r (c ’ s ')(F,^Ran wou G) 


Thus it follows that Ran u := IPRanTrou : F^ c,s ^ -A- ■* is the right adjoint to it*. 

By the same argument as above, we have the left adjoint to the restriction functor 
u*. This completes the proof. □ 


Remark 3.12. Let v : (V,S') —> (C,S) be a morphism of schemoids. The same 
argument as in the proof of Theorem l2.6l does not work well in showing the existence 
of the left/right adjoint of the restriction functor v* : F^ c,s ^ —> F^ v,s •* in general 
even if (2?, S') is tame. Indeed, suppose that id c ~s id! c . We claim that Lan„iV(c) = 
Lan„7V(c') for any N in F^' 3 ■*. Recall the left adjoint Lan„ : F^ —\ T c is defined 
by 


t-dev 


Lan v N(c) 


J C(v(d),c)-N(d) 


for N in 7^° and c £ C; see m x], There is no relation between the hom-sets 
C(v(d),c) and C(v(d),c') in general. 


Proof of Theorem 1 2.81 We first recall the cofibrantly generated model category 
structure of a module category described in 0 Theorem 2.3.11] for example. 

Let I and J be the generating set of cofibrations and the generating set of trivial 
cofibrations of G/i(R[2?]-Mod). That is, I and J consist of maps S 1 ” -1 -A D n , 
which are inclusions, and 0 -A D n for n € Z, respectively. Here D n denotes the 
chain complex defined by ( D n )k = R[D\ if k = n or k = n — 1 and 0 otherwise 
with the only non trivial differential d n = id. Moreover, 5 1 " -1 is the chain complex 
defined by (S' rl_1 ) n _i = R[D] and ( S n ~ 1 )k = 0 if k ^ n — 1. Then we have to 
verify that (1) u*I and u* J permit the small object argument and that (2) Ran„ 
takes relative u* J-cell complexes to weak equivalences. The first one follows from 
the same argument as in [9] Exmaple 2.1.6]. 

By making use of the description of the right adjoint Ran„ in Theorem 15.21 we 
see that the condition (2) holds. In fact, the domains of elements in u* J are trivial. 
Then every relative u* J-cell complex has the form j TaI® ^Gp for some 

ordinal A, where A is an appropriate chain complex and G^ = u*D n ^\ Since the 
nontrivial differential in each Gp is the identity map, it follows that Ran,, (®/3<A Gp) 
is contractible. This yields that Ran„(j) : Ran u A -A- Ran„(A® © 
equivalence. Observe that Ran„ is additive. We have the result. 


/3<A 


Gp) is weak 
□ 


Proof of Corollary \ 2.1 (A Since (w*,Ran„) is a Quillen pair, it follows from [8] The¬ 
orem 8.5.18] that there exists a natural isomorphism 

Ext^csj (Lu*R, M) = Hom D ( 7 -(c,s))(u*(GR), M[n]) = Ext^ (2 , iS /) (R, RRan u M), 

where CR -A R denotes a fibrant cofibrant approximation; see |8j Definition 8.1.2, 
Proposition 8.1.3]. Each object M in is fibrant. In fact, M -A 0 has the right 

lifting property with respect to every element of u*J. Then for the total derived 
functor MRan u , we see that RRan u M = Ran„M. This completes the proof. □ 
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Proof of Corollaru \2.11\ This follows from Theorem 13.51 Observe that schemoids 
of the forms S(G) and IC(C) are tame. □ 

4. Examples 

Example 4.1. Let G be a group and H a subgroup. Let G/H denote the group- 
case association scheme whose underlying set is the homogeneous one G/H. By 
considering a normal subgroup N containing H , we have a natural map u : G/H —>■ 
G/N. Then G/N is a group and hence a tame schemoid. Therefore, for a functor 
M £ schemoid cohomology H*(G/H A G/N;M) is isomorphic to group 

cohomology of the form H*(G/N; Ran„M). 

Example 4.2. Let L be a simplicial complex and TV" is a category whose objects 
are non-negative integers and which has the one arrow i —> j if and only if i < j. 
The length of the arrow i —> j is defined to be the difference j — i. In the category 
TV", lengths of arrows give a partition len of the set of morphisms (arrows). Then 
we see that (TV, len) is a tame schemoid whose structure constants are less than or 
equal to 1. Moreover, the Bose-Mesner algebra of this schemoid is isomorphic to 
the polynomial algebra i?[ai]. 

We have a morphism u : ( P(L),S ) — > (TV, len) of schemoids by ’’collapsing” the 
Hasse diagram of the face poset of L, where ( P(L),S ) is the schemoid associated 
with L; see Remark 16.21 Thus the schemoid cohomolgoly of the morphism u is 
considered by using the Koszul resolution of the constant functor R as a R[a{\- 
module. In fact, we have 

H*(P(L) A (J\f, len)\M) ^ Ext^ [(7l] {R, Ran„M) 

= iJ(Hom(A(s _1 cri), \E , Ran 7rou M); 5) 

for any M £ pHH),S). see Remark 12.91 It follows that the differential 5 is defined 
by 6{f){s~ 1 a 1 ) = cti/(1). 

Let n be the number of vertices of a simplicial complex L. Then we define 
a morphism v : ( P(L),S) —» (J\f,len) xn of schemoids by v(cf) = (0, ....,0) and 
v(xi) = (0,..., 0,1,0,..., 0), where 1 appears in the ith entry. Then the morphism v 
also defines schemoid cohomology H*(v; M). 

Proposition 4.3. Let H(n, 2) be the Hamming scheme of binary codes with length 
n. More precisely, H(n, 2) = ({0,1} X ", {To, Tf,..., T n }), where Ti denotes the set 
of the pair of words with the Hamming metric i. Then schemoids S(/L/ 2) and 
j{H(n, 2)) are Morita equivalent; see Section\3)for the functor S( ). 

We first consider the case of H{ 2,2). The Hamming scheme gives a schemoid 
(C, S) = j{H{ 2, 2)) whose underlying category is pictured by the diagram 

00 -^01 

,, Y. Y 

” P X ” 

10 -s-^11. 

Here white arrows from a vertex to itself, the black arrows and dots arrows are in 
To, Ti and T 2 , respectively. Observe that S = {T 0 ,Ti,T 2 }. It is readily seen that 
PtqT = 1 = Pr t 0 f° r any i and that p^° lTl = 2, 

TTiT 2 = 0 = Pt27i’P7\Ti = 0i-P7\T 2 = 1 = Pt^Ti 5 Pl\T\ = 1iPTiT 2 = 0 = Pt 2 Ti' 
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In particular, we have T 2 = 2To + Ti in the Bose-Mesner algebra of H{ 2.2). On 
the other hand, the schemoid (V, S') = S( Z/2) is described by a diagram 


where the partition of the morphism is given by {{ido, idi}, {a, a 1 }}. For an 
object M in T j{h{2 ’ 2)) , we see that 

M((01 <- 00)) 2 = M((00 <- 01) o (01 <- 00)) = M(id 00 ) = id M{00) and 

M((01 <- 00)) 2 = M((ll 4 — 01) o (01 <- 00)) = M( 11 4- 00). 

This yields that M(Tb) = {idM( oo)} = M(To). 

Proof of Proposition ^. 3\ Let u : 5(Z/2) —» j(H(n,2)) =: ( C,S ) be a morphism 
of schemoids defined by u(0) = 0 • • • 00 and tt(l) = 0 • • • 01. Then the morphism 
induces the functor u* : Let T even and T 0 dd denote T) 

for some i even and Tj for some j odd, respectively. The same argument as in 

the case of H( 2,2) enables us to deduce that for any object M in -pW 2 -”)), 
M(f) = M(0 • • • 00 0---01) = M(0 • • • 01 —>• 0 • - - 00) if / is in T odd and 

M(g) = M(zdo-oo) if 9 is in T even . 

We identify the set of objects in C with Z/2 xrl . Let sgn : Z/2 xn —> 'Ll 2 be a 
homomorphism defined by sgn{i\, ..., i n ) = i\ + • • ■ + i n . With the homomorphism, 
we define a functor v : 2)) —> S(L/ 2) by 

0 if sgn{p ) = 0, 

1 if sgn(p ) = 1 

for an object p in 2)). Thus it follows that 

ido if sgn(p) = 0 = sgn(q), 
a if sgn(p ) = 0 and sgn(q) = 1, 

a -1 if sgn(p) = 1 and sgn(q) = 0, 

idi if sgn(p) = 1 = sgn(q). 

We claim that v preserves a partition. Suppose that p —> q is in TL Then we have 
sgn(q) — sgn(p) = sgn(q — p) = i in Z/2. This yields that v(T od d) C (a, a -1 } and 
v(T even ) C {ido, idi}. We see that v is a morphism of schmeoids. 

It is immediate by definition that no u = 1 and hence u*ov* is the identity functor 
on T s i z / 2 i; see Proposition 13.8! il. Define a natural isomorphism 9 : v* o u* => 1 
by 6{M)(a) = idM( a )- We have to verify that 9{M) is a morphism in 'prt H ( n ’ 2 )) for 
any object M G T J ^ H '. Observe that 0(M) is locally constant by definition. 
We consider a diagram 


v{p -+q) = 



[v* o u*)M{a)M(a ) 


[v* O U*)M ( b ) 


0(M)(6) 


MU) 
M(b), 


where /' = a if / G T otW and f = id 0 if / G T e „ e „. We see that u(f),f G T otW 
or u(f), f G T even . It follows that the diagram is commutative and hence 9{M) is 
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a morphism in pW 2 - 2 )). We claim that 6 gives rise to a natural transformation 
from v* o u* to the identity functor on p( H ("> 2 )b that is, we show that a diagram 


9(M) 

(v* o u*)(M) ——M 


(v* OU*)(oi) 

(v*o u*)(N) 


8(N) 


■N 


is commutative for any a : M —)• iV in pHR™’ 2 )). To see this, consider a diagram 

/ . , . , . 6(M)(a)=id 

(■ v * O u*)(M)(a )-^ M{a) 


(v* ou*) (a) (a) 

(v* o u*(N)(a) 


9(N)(a)=id 


a(a) 

N(a ) 


for any a £ obC. Since a is locally constant and id uv ^ a ) id ai it follows that 
a(uv{a)) = a(a) and then (v* o u*)(a)(a) = (uv)* (a)(a) = a(uv(a)). Thus the 
diagram is commutative. It turns out that S(Z/2) and j(H(n, 2)) are Morita equiv¬ 
alent. □ 


Remark 4.4. In the observation above, we see that the morphism u of schenroids is 
an equivalence on the underlying categories with u its inverse. In fact, for example, 
a natural isomorphism ?y : uv => 1 on j(H(n,2)) is determined uniquely with the 
condition that rju : 00 = uv{ 11) —>• 11 and r/ 00 : 00 = ztu(OO) —> 00 because 
an association scheme is regarded as a complete graph. However, since 7700 £ To, 
? 7 n £ T 2 and idoo idu, it follows that 77 does not preserve the partition. Thus 
Proposition 13.81 is not applicable to this case. 

Observe that an association scheme has an initial object if we consider it a 
category with the functor j : AS —> gASmd and the forgetful functor U : ^ASmd —»• 
Cat described in Section [3] Therefore, each association scheme is equivalent to the 
trivial category as a category. 

Remark 4.5. (i) The category "pW 2 ’ 2 )! j s no t equivalent to the module category 
R(j(H(2, 2)))-Mod. Suppose that the categories are equivalent. Then the Bose- 
Mesner algebras R(j(H(2,2))) and RS(Z/2) = R( Z/2) are Morita equivalent. In 
fact, we see that R(j(H(2, 2)))-Mod ~ p( ff ( 2 ’ 2 » ~ T^ 2 '> ~ i?(Z/2)-Mod. The 
third equivalence follows from Theorem 13.51 The algebra R(j(H( 2,2))) is commu¬ 
tative and a free Pmodule of rank 3. On the other hand, the group ring R( Z/2) is 
of rank 2 and commutative. Then the 0th Hochschild homology groups of the two 
algebras are different from each other, which is a contradiction. 

(ii) The underlying categories of the schemoids 5(Z/4) and ICU(j(H(2, 2))) are the 
same as that of j(H(2,2)). However, Theorem 13.51 enables us to deduce that the 
category 'T s ( z / 4: ') is equivalent to the module category i?(Z/4)-Mod. The category 
pc!7(.?(ir(2,2))) j s equivalent to T. In fact, R ICU 0( H ( 2 ’ 2 ')')') is isomorphic to the functor 
category pAAP 2 ’ 2 ))) because ICU(j(H(2,2))) is tame. Moreover, the small cate¬ 
gory U(j(H(2,2))) is a groupoid with initial object. Then S(Z/4), j(H( 2,2)) and 
K.U(j(H(2,2))) are not Morita equivalent one another. 

A directed complete graph K n is regarded as a groupoid with initial object. 
As mentioned in Remark 14.51 (ii), the functor category is equivalent to 
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M(n;R)- Mod and hence to T = i?-Mod. Thus K n is Morita equivalent to R. In 
this context, Proposition 14.31 asserts that the Hamming schemes give a class of 
schemoids Morita equivalent to the group ring i?(Z/2), which is most small of all 
/[-algebras bigger than R itself. 


5. An invariant for Morita equivalence 


In this section, we explore an invariant for Morita equivalence of schemoids 
such as the Hochschild cohomology of algebras. We use terminology in na while 
notations may be replaced with ours. 

Let Adj(£>, A) be the category of pairs of right and left adjoint functors between 
abelian categories A -2 and A\. More precisely, the objects are adjoint pairs {u\,U 2 ) : 

v.i 

B t A and morphisms a = («i, < 22 ) : (iti, M 2 ) — > (i>i, V 2 ) are pairs of natural 
u 2 


transformations with or : v\ =>■ iq and a .2 '■ U 2 => V 2 which fit in the commutative 
diagram 

B{v 2 G,F) “ A(G,viF) 


(a 2 G)* _ 

B(u 2 G,F) 


(«i F ), 

\ ' 


A(G, Ul F ), 


where G and F are objects of A and B , respectively. Let U : C° p x C 2 -A T be a 
bifunctor. Then we define functors 


- ® Cl U : T Cl -A T C2 and ([/, -)c 2 : 7 ^ 2 -A T Cl 

by (FU)(a) = F®c x U(-,a) and (U,G)c 2 (b) = Horn r (c 2 ,s 2 ) ({/(£>,-),G), respec¬ 
tively. Indeed, we can verify the well-definedness for the functors directly. 


Lemma 5.1. Let (Ci, S 1 ) and (C 2 , S 2 ) de schemoids and U an object in the functor 
category T ^ 1 xC 2 ,Si xS 2 ) . Then the restrictions of the functors - ®c x U and(U,-)c 2 
mentioned above to functor categories of schemoids give rise to functors 

-® Cl U: r (Cl ’ Sl) -A- r (C2 ’ S2) and ([/, -)c 2 : T (C2 ’ S2) -A T (Cl ’ Sl) . 

Proof. We verify that - ®e x U : Fl Cl ’ Sl ) —>• 7 “( c 2 ,S 2 ) j s we n defined. Let / : a —> b 
and g : a' -A 5' be morphisms in C 2 with / ~g 2 5 . Since U is in T^ Cl xC 2 ,*SixS 2 )^ 
it follows that /* : U(d,a) -A U(d,b) coincides with g* : U(d,a') -A U(d,b') for any 
d G od(Ci). In particular, U(d,a) = U(d,a') and U{d,b) = U(d,b'). Observe that 
by definition, for F in 7 "( Cl >S'i) anc [ an object a in C 2 , 


v* ' 

(F ®Ci t/)(a) = F < 8 >Ci [/(-, a) = coeq( Fd 1 <8>U(d,a) ~ < 8 > U(d, a)). 

ip:d—td' d 


Then we see that /* = g* : (F <g>c x I/)(a) = (F <g>Ci U)(a') -A (F U){b') = 
{F®c x U)(b). For any objects a and 6 with id a ~c 2 idb, it follows that U ( idd , *d a ) = 
U(idd,idb) and hence t/(d, a) = U(d,b). Thus one obtains a commutative diagram 

(r?0 Cl t/) a 

F ® Cl tl(o)-G ® Cl G(o) 


F ® Cl tf(&) 


{v®c x u) b 


G ® Cl [/(d) 
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for each morphism 77 : F =>■ G in F^ Cl,Sl ^ ■ Hence, 77 ®Ci U is locally constant and 
then it is a morphism in J'^ C2 ’ S2 ' > ■ 

For an object G in T (C2,S2) and a map / : a — > b in C 2 , the assignment 

/* = (/*)* : (U,G)cM = Hom T (c 2 ,s 2 ) (U(a ,-), G) 

—■» Hom T (c 2 ,s 2 ) (U (b, -), G) = (U,G)c 2 (b) 

is well defined. To see this, suppose that id x ~g 2 id y . Then for any morphism 77 in 
Hom T (c 2 ,s 2 ) (U(a, -), G), it is readily seen that ((f*)*rj) x = r] x f* = T) v f* = (( f*)*v)y 
because 77 is locally constant. Let / : a — > b and g : a' — > b' be morphisms in Ci 
with / g. Since f* = g*: U(a,-) = U(a',~) —>• U(b,~ ) = U(b',~), it follows that 
(( f*)*v)x = {{g*)* r l)x for 77 in Hom 7 -(c 2 ,s 2 ) (U(a, -), G) and x € ob(C 2 ). In order 
to show ([/,-)c 2 : T (C2 ’ S2) ->■ T (Cl ’ Sl) is a functor, we have to prove that ( U,rf)c 2 
is locally constant for a morphism 77 : G => F. Assume that id a ~<j 1 Then 
U(a,~) = U(b,-). Therefore, one has a commutative diagram 

(U,rj)c 0 (a) 

Hom T (c 2 ,s 2 ) (U (a, -), G) - > Hom r( c 2 .s 2 ) (U (a, -),F) 


Hom r( c 2 ,s 2 ) (U(b, -), G) 


(U,v)c 2 i b ) 


Horn T (c 2 ,s 2 ){U(b,-),F) 


This completes the proof. 


□ 


Theorem 5.2. Let (Ci,Si) be a tame schemoid. Then 

$ : 7 "(c^xC 3 ,SixS 2 ) Adj(T^ 2 > Sz ), 7 ^ Cl ’ Sl )) 

defined by $(Z7) = ((I/, -)c 2 , -®C\U) is well defined and an equivalence of categories. 

Proof. For an object A in (Ci, Si), we can define a projective object h A in 7^ Cl,Sl ) 
by h A {B) = ifflom [Cl] ([A], [B])- see Lemma 13.41 and [Hi. Thus, the proof is verba¬ 
tim the same as that in [T71 Corollary 2 . 2 ]. □ 


Theorem 5.3. Let u : (Ci,Si) —> (C 2 ,S 2 ), w : (Ci,Si) (V,S') and w' : 
(C 2 , S 2 ) —>• (V, S') be morphisms of schemoids with w'u = w. Assume that (‘ D,S ') 
is tame. If u induces an equivalence between F tyC ‘ 2 ' S2 ' > and that is, {C\, S 2 ) 

and (C 2 , S 2 ) are Morita equivalence, then so areT^ v Vx -G,S xSi) an( j r jg{' D p xC 2 ,S xS 2 ) 
In consequence, for any object h in T~^ D PxTI ’ S xS \ one has an isomorphism 

Ext* (D op xCliS / xSl) ((l xw)*h, (1 xw)*h) 2 * Ext ^ (x , oPxC2 s / xSa) ((lx w')*h, (1 xw')*h). 

Proof. We have a diagram 


(lxw) 

q-(D op xV,S’xS') 


■q-(V op xC 1 ,S'xS 1 ) 
(lx«)* 


( lxw'Yq-(D op xC 2 ,S'xS 2 ) 


-^AdjC^^T^) 

-=u Adj(r (C2 ’ S2) ,r (x, ’ s,) ) 


in which the triangle is commutative and the square is commutative up to nat¬ 
ural isomorphism, where 77 denotes the inverse to u*. The functor ( 77 , 77 *) is an 
equivalence and hence so is (1 x u)*. We have the result. □ 










ON MITCHELL’S EMBEDDING THEOREM FOR A QUASI-SCHEMOID 


17 


Remark 5.4. In Theorem 15.31 suppose further that ob[T>} is finite. Then Theorem 
13.51 allows us to deduce that j'(.’ D ° Px ' D ,s xS ) ; s equivalent to the module category 
R[T>] op <g> J?[2?]-Mod. Therefore, if (Ci,5i) = (V,S'), w is identity and h is the 
functor corresponding to the bimodule R[D\, then the Ext group in Theorem l5.3l is 
isomorphic to the Hochschild cohomology HH*(R(D]). 

Let w : (Ci, Si) —>• (T>, S') be a morphism of schemoids, which induces a Morita 
equivalence between the schemoids. We define a functor h : (V op x C\,S' x 
Si) — > T by h(a,b) = (idu tW a)])*R[D] for any object (a, b) and h(f,g) : h(a,b) = 
(id[ a , w ( b )])*R[D] -»■ h(c,d) = (id [CtW{d)] )*R[V] by h(f,g ) = ( f,w(g ))* for (f,g) : 
(a,b) —>• (c,d) in T> op x Ci. Then it follows that (1 x w)*h = h and hence 
Ext* CD o PxCl , s , xSl) ((l x w)*h, (1 x w)*h) = HH*{R[D]). 

Acknowledgements. The authors are grateful to Yasuhide Numata for showing a 
fundamental idea for constructing schemoids from posets, without which they could 
not be aware the existence of a new schemoid which an abstract simplicial complex 
defines. The first author would like to thank Dai Tamaki for pointing out that 
the linear category in Remark 13.91 is also considered naturally. This research was 
partially supported by a Grant-in-Aid for Scientific Research HOUGA 25610002 
from Japan Society for the Promotion of Science. 


6 . Appendix 1 

In this section, we construct a quasi-schemoid from a poset. It is mentioned 
that the construction of schemoids described here is generalized to that for a small 
acyclic category in [IS] . 

Let A be a set and 0 a subset of the power set 2 X . We regard 0 as a category 
whose objects are elements of itself and whose morphisms are inclusions. 

Lemma 6.1. (cf. |16l Lemma 1.1]) Let D be the set consisting of the differences 
V\U for all morphisms (inclusions) U —> V in 0. Define a partition S of the set of 
morphisms in 0 by S = {o} ae D, where o = {i : U —> V \ V\U = a}. Then (0, S) 
is schemoid. 


Proof. Let i : U —> V be in a. Suppose that i = kol for l : U —t W and k : W —> V. 
If l e r and k G ju, then W = U U r and V = W U p, and hence a = t Up. Assume 
further that i = k' o l'. where V : U —>• W' G r and k' : W' -A V £ /L Then 
W = U U t = W'. Thus l = V and k = k'. This implies that 


1 if a = t U g 
0 otherwise. 


We have the result. 


□ 


Remark 6.2. Let (0, S) be the schmemoid mentioned above obtained by a set X. 
Suppose that X is finite. Then we define a functor u : 0 —>• Af by u(U) = jj U. It 
is readily seen that u gives rise to a morphism u : (0, S) —> (TV, len ) of schemoids. 
Thus Theorem 12.81 allows us to give a model category structure to the category 
of chain complexes C'/i(T^ e ’ S -*). Thus we have a derived category of the form 

D(r( e ’ s >). 
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Let A be an abstract simplical complex and P(A) its face poset. We consider 
the face poset a small category with an initial object 0 as usual. Let Sk be a 
partition of the set of morphisms defined by 

Sk = {&}<tgku{0}i 

where 5 = (a : /j A r r\p = a}. Lemma [Gd] yields that (P(K),Sk) is a 
schemoid. It is called the quasi-schemoid associated with K. 

Remark 6.3. Consider the simplicial complex A with two vertices 1, 2 and no 

1-simplex. With the notation in Section 3, we have a sequence [0] —> [{1}] = 

/2| - 

[0] —A [{2}] in the diagram [P(A)]. Since t(a) = 0 ^ s(/3) for any a £ {1} and 

P £ {2}, it follows that P(A) is not tame. 

We call a simplicial map / : K —>• L non-degenerate if /(*) ^ f(j) whenever 
{i,j} in K ; see [1] Definition 2.7]. 

Lemma 6.4. Let f : A —> L be a simplicial map. Then the poset map P(f) ■ 
P(K ) —» P(L) induces a well-defined morphism P(f) : (P(K),Sk) -a ( P(L),Sl ) 
o/ schemoids if and only if f is componentwise non-degenerate or constant. 

Proof. Assume that / is componentwise non-degenerate or constant. Let a be an 
element in Sk with u / 0. We show that there exists an element a' in Sl such 
that P(/)(cf) is included in a'. Observe that there is a unique connected component 
A'o such that er £ Kq. Then the assertion we claim is immediate for the case / 
is constant on Kg. Consider the case where / is non-degenerate on A'o. For an 
element a : fi —>• r in a, we see that r = p U er. If f(p) 0 f(a) ^ 0, then there exist 
elements i £ p and j £ a such that f(i) = x = f(j) for some x in f(n) n/(cr), which 
is a contradiction. This implies that /(r) = f(p U a) = f(p) U f(a). Therefore, we 
have P(f)(a) C f(a). 

Assume that / is not non-degenerate. If / is not constant on a connected com¬ 
ponent AT 0 , then |AT 0 | > 2. Since / is not non-degenerate on A'o, there exists an 
element {i, j} £ K such that f(i) = f(j). The morphisms ol\ : 0 —> {i} and 
a 2 ■ {j} —>• {i, j} in P(A') are in the partition {*}. It follows that P(f)(a i) belongs 

to {/(*)} while P(/)(a 2 ) is in 0. Hence the poset map P(/) is not a morphism of 
schemoids. We have the result. □ 

The following result describes a strong connection between the Stanley-Reisner 
ring of a simplicial complex and the Bose-Mesner algebra of the schemoid associated 
with the simplicial complex. 

Proposition 6.5. Let K he a finite simplicial complex. Then there exists an iso¬ 
morphism olk : R[K]/[x1) P(P(A'), Sk) such that axixi) = {i}. 

Proof. Since R(P(K), Sk) is generated by the elements {i} £ Sk- We define epi- 
morphism of algebras a' : R[xj] -A R(P(K), Sk) by a'(xj) = {j}. Suppose that 
{ii,...., i{} is not in K. We then see that {*i}-••{«;} = 0 in the category alge¬ 
bra RP(K) and hence in the Bose-Mesner algebra R(P(K), Sk)- Moreover, we 
-2 

have {i} = 0 in R(P(K), Sk)- This yields that a' induces a well-defined epimor- 
phism cxk of algebras. It is readily seen that rankP[A"]/(a;f) and rankR(P(A), Sk) 
coincide with the number of the simplexes in K. This completes the proof. □ 
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Proposition 16.51 allows us to deduce the following result. 

Assertion 6.6. Let I\ and L be finite simplicial complexes. Then the following 
conditions are equivalent. 

(i) K is isomorphic to L as a simplicial complex. 

(ii) (P(K),Sk) is isomorphic to ( P(L),Sl ) as a quasi-schemoid. 

(iii) (P(K),Sk) is homotopy equivalent to (P(L),Sl)- 

(iv) The Bose-Mesner algebra of ( P(K ), Sk) is isomorphic to that of ( P{L ), Sl) 
as an algebra. 

(v) The Stanley-Reisner ring of K is isomorphic to that of L as an algebra. 

Proof. The Bose-Mesner algebra R(P{K),Sk) is isomorphic to R[K]/{xj) as an 
algebra. Thus it follows from the results Proposition 16.51 and [3J Example 5.28, 
page 178] that the conditions (i), (ii), (iv) and (v) are equivalent. 

We consider the implication from (iii) to (ii). In order to prove the claim, it 
suffices to show that if F ~ 1, then F = 1 for a morphism F : (P(K), Sk) —> 
(P(K), Sk)', see Definition 12.31 Let H : (. P(K),Sk ) x / —> (P(K), Sk) be a 
homotopy from F to 1. Then we have a commutative diagram 


H(l s (u,) ,u) 

H(s(ip), 0)-1) 


F( V )=H{ V ,\ 0 ) 

0 ) 




H (h( v ),u) 


i)=l(ip)=ip 

H(s{(p), 1) 


for a morphism ip in P(Jt), where u : 0 —» 1 is the only non-trivial morphism in 
the small category / with objects 0 and 1. Since 1 S ( V3 ) and lq^) are in 0 , it follows 
that H(l s ^,u) ~s K H(l t (<p)>u). Let ip : 0 —> {*} be a morphism in P(K). The 
diagram gives a commutative one 


F(0) 




0 


H<p) 




H (l £ („),u) 


{*}• 


Since 0 is an initial object, we have F(0) = 0 . Then H(l s ^,u) = id and hence 
H(lt(ip), u ) = id- This yields that F(ip) = <p. By induction on the cardinality of a 
simplex, we see that F(ijj) = if for a morphism if : {*i,..., i s } -A {i i,..., i s , i s +i} in 
P(K). Since F is a functor, it follows that F(<p) = p> for any morphism (p in P{K). 

Assume that there exists a homotopy H : (P(K),Sk) x / -A (P(K),Sk) from 1 
to F. Let ip : 0 -A {j} be a map in K(P). We have a commutative diagram 


0-s- F(0) 


F{<P) 


t(<p),U) 
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Suppose that F(0) ^ 0. Then H(l s ( v ),u) is not identity. Let r be a maximal 
simplex in P{K) and ip : 0 t a map in P(K). We obtain a commutative diagram 


^(1 s(l/)), U ) , 

0-- F{0) 


Hi>) 

Hr)- 




Since 1 s ( v> ) l s (v>) ~S K we see that is not identity. Therefore, 

r < F(r), which is a contradiction. Thus it follows that F(0) = 0. By the same 
argument as in the case F ~ 1, namely by induction on the cardinality of a simplex, 
we have 1 = F. □ 


For a simplicial map p : K ^ L, we define a map p* : R[L} —> i?[A'] between 
the Stanley-Reisner rings by 


T*(Vj) = ^2 x i 

where a;* and t/j are generaters of A [AT] and i?[L], respectively. We see that p * is a 
well-defined algebra map; see j4j Proposition 3.4] for example. Moreover, it follows 
that p* induces a well-defined algebra map 

T?:R[L]/(y$)^R[K\/tf) 

if <p is non-degenerate. In fact, we see that p*{y 2 ) = ’Yhkiev~ 1 {j) XkXl ' Suppose 
that {k, 1} £ L for some k,l £ Then <p(k) = p(l ), which is a contradiction 

because p is a non-degenerate simplicial map. Thus {fc,/} is not in K for any 
i,j £ p _1 (j) and then p*{y 2 ) = 0 in R[I\]/(x 2 ). 

Let ip : K —»• L be a non-degenerate simplicial map. Lemma 16.41 implies that 
P((p) : (P(K),Sk) —t (P(L),Sl) is a morphism of quasi-schemoids. We define a 
map P{p)* : R(P(L),Sl) —> R(P(K), Sk) of A-modules by 

P(p)*(r) = J2 °- 

P(v?)(<t)=t ,&£Sk 


Proposition 6.7. Let and a l be the isomorphisms described in Proposition 

m Then the map P(p)* is a morphism of algebras and the diagram 


R[K\/{x 2 ) 


is commutative. 


R{P(K),S k ) 

pwr 

R(P(L),S l ) 


Rimv ]) 
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Proof. By the definition of a l, it follows that = {ii, More¬ 

over, we have 

P(v)*({ii, ■■•,*«}) = E {jl,-;3s} 

V»({jl >-. J»})={* 1 9 -An} 

E {.m • ■ • {El 
E (Ei ■ ■ ■ (u 

E El • ■ ■ { m 

= a K { E E 

^1 ev 3-1 (*l) Zn£¥> _1 (in) 

= («k 0 X*)Oii • ■ -a-’in)- 

Since is a non-degenerate simplicial map, it follows that in the equations above, 
s = n and that ip({ji,-,j n }) = {*i,-,*n} if and only if (<p(li), = 

with {h,...,l n } = {ji,..., j n }. Then the diagram is commutative and 
hence P(<fi)* is a morphism of algebras. □ 

Remark 6.8. Let SimpComp non _ deg be the wide category of simplicial complexes 
with non-degenerate simplicial maps as morphisms. Then we have a functor 

P : SimpComp non _ deg —> 9 ASmd 

which is faithful but not full. In fact, let K be the simplicial set with a single 
vertex 1 and L the standard simplex with two points 1 and 2. Then the map 
F : ( P(K),S k ) (P{L),S l ) defined by F(f : <j> {1})) = {(/>-> {1,2}) is a 
morphism of quasi-schemoids but not in the image of the functor P. 

Remark 6.9. Let (X,0) be a topological space and Open Y the category of whose 
objects are open sets of X and whose morphisms are inclusions. Then Lemma 
IO enables us to construct a schemoid (Open_ Y , Sx)- Moreover, we have a model 
category structure of Ch(T^° penx ' Sx ^) and obtain a derived category of the form 
D( 7 "(Open x ,Sx)^ jf x is finite; see Remark |6.21 

A finite poset X is considered a finite Xo-space. Then one might expect that the 
model category structure of Ch(F^° penx,Sx ^) mentioned above is of great use in 
the study of finite posets. The topic will be addressed in forthcoming work. 

Let / : X —» Y be a continuous map. Then we have a functor f* : Open Y —»• 
Open_ Y defined by f*(U) = 

Lemma 6.10. The functor f* mentioned above gives rise to a morphism f* : 
(Open Y ,SV) —>• (Open Y , Sx) of schemoids. 

Proof. Let i : U —¥ V be in a, where a G Sy- We have V = U U a and hence 
/ -1 ( V) = / -1 (t/) U / _1 (cr). This implies that f*(i) € f~ 1 (o). □ 

Remark 6.11. The functor category F < '° penx ' Sx ^ is an abelian subcategory of the 
category 7”° penx of presheaves of l?-modules over X. We see that there is no 
essential intersection between F^° penx,Sx ^ and sheaves. In fact, suppose that F 
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is a sheaf in J' < '° penx ' Sx ^ ■ Then F{0) = 0. For any open set U, idjj : U —> U 
and 0 —>• 0 are contained in a common a £ S .This enables us to conclude that 
F(id 0 ) = F(idjj) : F{U) = F{0) -»■ F(0) = F(U). We have F(U) = 0. Therefore, 

F is nothing but the constant sheaf 0. 
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